Maximal aggregation of polynomial dynamical systems.

نویسندگان

  • Luca Cardelli
  • Mirco Tribastone
  • Max Tschaikowski
  • Andrea Vandin
چکیده

Ordinary differential equations (ODEs) with polynomial derivatives are a fundamental tool for understanding the dynamics of systems across many branches of science, but our ability to gain mechanistic insight and effectively conduct numerical evaluations is critically hindered when dealing with large models. Here we propose an aggregation technique that rests on two notions of equivalence relating ODE variables whenever they have the same solution (backward criterion) or if a self-consistent system can be written for describing the evolution of sums of variables in the same equivalence class (forward criterion). A key feature of our proposal is to encode a polynomial ODE system into a finitary structure akin to a formal chemical reaction network. This enables the development of a discrete algorithm to efficiently compute the largest equivalence, building on approaches rooted in computer science to minimize basic models of computation through iterative partition refinements. The physical interpretability of the aggregation is shown on polynomial ODE systems for biochemical reaction networks, gene regulatory networks, and evolutionary game theory.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Maximal Aggregation of Polynomial Dynamical Systems Supporting Information

S1 Boolean model for tyrosine kinase ERBB2 from (57) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 S2 Boolean model of the Fc RI signaling pathway from (58) . . . . . . . . . . . . . . . . . . . . . . . . . . 27 S3 Boolean model for T-cell receptor signaling studied in (37, 38) . . . . . . . . . . . . . . . . . . . . . . 28 S4 Analysis of the T-cell model in Fig. 6 from the main te...

متن کامل

Erdös-Rényi laws for dynamical systems

We establish Erdös-Rényi limit laws for Lipschitz observations on a class of non-uniformly expanding dynamical systems, including logistic-like maps. These limit laws give the maximal average of a time series over a time window of logarithmic length. We also give results on maximal averages of a time series arising from Hölder observations on intermittent-type maps over a time window of polynom...

متن کامل

Real Polynomial Diffeomorphisms with Maximal Entropy: Tangencies

The problem of understanding the dynamical behavior of diffeomorphisms has played a central role in the field of dynamical systems. One way of approaching this question is to ask about generic behavior in the space of diffeomorphisms. Another way to approach it is to ask about behavior in some specific parametrized family. The family of diffeomorphisms of R introduced by Hénon has often played ...

متن کامل

Bifurcation of Limit Cycles in Z10-Equivariant Vector Fields of Degree 9

In this paper, we consider the weakened Hilbert’s 16th problem for symmetric planar perturbed polynomial Hamiltonian systems. In particular, a perturbed Hamiltonian polynomial vector field of degree 9 is studied, and an example of Z10-equivariant planar perturbed Hamiltonian systems is constructed. With maximal number of closed orbits, it gives rise to different configurations of limit cycles. ...

متن کامل

Computational bounds on polynomial differential equations

In this paper we study from a computational perspective some properties of the solutions of polynomial ordinary differential equations. We consider elementary (in the sense of Analysis) discrete-time dynamical systems satisfying certain criteria of robustness. We show that those systems can be simulated with elementary and robust continuous-time dynamical systems which can be expanded into full...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Proceedings of the National Academy of Sciences of the United States of America

دوره 114 38  شماره 

صفحات  -

تاریخ انتشار 2017